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XITJLE 

FIELD PROGRAMMABLE PROCESSOR 

5 

DESCRtPTIQN 

This invention relates to a field programmable devices. 

10 In particular, the invention relates to such a device comprising: a plurality of processing 
devices; a connection matrix interconnecting the processing devices and including a 
plurality of switches; a plurality of memory cells for storing data for controlling the 
switches to define the configuration of the interconnections of the connection matrix. 

15 The problems with which the present invention (or at least prefierred embodiments of it) 
is concerned are to provide more flexible use of memory, to enable higher memory 
density and higher circuit density. 

In accordance with a first aspect of the present invention, there is provided means folr 
20 isolating the effect of the data stored in at least one group of the memory cells and 
switches on the configuration of the interconnections so that the memory cells in that 
group are available for storing other data. Accordingly, the memory cells can be 
selectively used (a) for controlling the interconnections and (b) as user memory. By 
providing this feature using the contiguration memory for the switches, higher memory 
25 density can be achieved. 

In one embodiment, the isolating means comprises means for isolating each of the 
memory cells in the group from the switches. This enables isolation without requiring 
additional switches to be introduced into the wiring of the connection matrix, which 
30 would increase signal propagation delay and so reduce circuit speed. 
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adjacent the switch or switches controllable by that memory cell, thus enablir 
circuit density to be achieved. 



This latter feature may be provided, whether or not the memory cells are is( 
5 Therefore, m accordance with a third aspect of the present invention, there is j 
a field programmable device, conq>rising: a plurality of processing devices; a co 
matrix mterconnecting the processing devices and including a plurality of switc 
a plurality of memory cells for storing data for controlling the switches to d( 
configuration of the interconnections of the connection matrix; wherein the pos 
10 the memory cells are distributed across the device to substantially the same exte 
switches, and each of the memory cells is disposed adjacent the switch or .• 
controllable by that memory cell. 



A specific embodunent of the present invention will now be described, by 
15 example, with reference to the accompanying drawings, in which: 

Figure 1 shows part of a processor array, illustrating six switching sections 
locations of six arithmetic logic units; 

20 Figure 2 is a diagram of part of the arrangement shown in figure 1 on a large 
illustrating one of the switching sections and one of the locations of the arithme 
units; 

Figure 3 shows part of the processor array shown in figure 1 on a smalle 
25 illustrating the locations of the arithmetic logic units and "vertical" busses e; 
across them; 

Figure 4 is similar to figure 3. but illustrating "horizontal" busses extending ac 
locations of the arithmetic logic units; 



30 



Figure 5 shows the interconnections between the the busses of figures 2, 3 and 
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preferably square) array of "tiles" 10, one of ^^ch is shown bounded by a thick line in 
figure 1. Any appropriate number of tiles may be employed, for example in a 16 x 16, 
32 X 32 or 64 x 64 arfay. Eaeh tile, 10 is rectangular (and preferably square) and is 
divided into four circuit areas. It is preferable for these tiles to be logically square (to 

5 provide symmetry in connection), although it is of less significance that they be 
physically square (this may have some advantage in providing synunetry in timing, but 
this will generally be less likely to be of significance). Two of the circuit areas 12, 
which are diagonally opposed in the tile 10, provide the locations for two arithmetic 
logic units ("ALUs"). The other, two circuit areas, which are diagonally opposed in the 

10 tile 10, provide the locations for a pair of switching sections 14. 

Referring to figures 1 and 2, each ALU has a first pair of 4-bit inputs a, which are 
directly connected within the ALU, a second pair of 4-bit inputs b, which are also 
directly connected within the ALU, and four 4-bit outputs f, which are direBtly 

15 connected within die ALU, Each ALU also has an independent pair of 1-bit carry inputs 
hci, vci, and a pair of 1-bit carry outputs co, which are directly coimected within^the. 
ALU. The ALU can perform standard operations on the input signals a, b, hci, vci to 
produce the ouqjut signals f, co, such as add, subtract, AND, NAND, OR, NOR, XOR, 
NXOR and multiplexing and optionally can register the result of the operation. The 

20 instructions to the ALUs may be provided from respective 4-bit memory cells whose 
values can be set via the "H-tree" structure described below, or may be provided on the 
bus system which will be described below. 

At the level shown in figures 1 and 2, each switching section 14 has eight busses 
25 extending across it horizontally, and eight busses extending across it vertically, thus 
forming an 8 x 8 rectangular array of 64 crossing points, which have been numbered in 
figure 2 with Cartesian co-ordinates. All of the busses have a width of four bits, with 
the exception of the carry bus vc at X=4 and the carry bus he at Y=3, which have a 
width of one bit. At many of the crossing points, a 4-gang programmable switch 16 is 
30 provided which can selectively coimect the two busses at that crossing point. At some 
of the crossing points, a 4-gang programmable switch 18 is provided which can 
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selectively connect two busses which meet end to end at that crossing point, without any 
connection to the bus at right angles thereto. At the crossing point at (4, 3), a 
programmable switch 20 (for example as shown in Figure 6C) is provided which can 
selectively connect the carry busses vc, he which cross at right angles at that point. 

5 

The horizontal busses in the switching section 14 will now be described. 



At Y=0, busses h2s are connectable by progranunable switches 16 to the vertical busses 
at X=0, 1, 2, 5, 6. The busses h2s have a length of two tiles and are connectable end 
10 to end in every other switching section 14 by a programmable switch 18 at (4, 0). 

At Y= 1, a bus be extending from an input b of the ALU to the West is connectable by 
switches 16 to the vertical busses at X=0, 1, 2, 3. Also, a bus fw extending from an 
output f of the ALU to the East is connectable by switches 16 to the vertical busses at 
15 X=5, 6, 7. The ends of the busses be, fw are connectable by a programmable switch 1 8 
at (4, 1). 

At Y=2, a bus hregs is connectable by programmable switches 16 to the vertical busses 
atX=l,2, 3,5, 6, 7. 

20 

Y=3, a bus hco extends from the carry output co of the ALU to the West to a 
programmable switch 20 at (4, 3), which can connect the bus hco (a) to a carry bus hci 
extending to the carry input hci of the ALU to the East or (b) to a carry bus vci 
extending to the carry input vci of the ALU to the South. 

25 

At Y=4, a bus hregn is connectable by programmable switches 16 to the vertical busses 
at X=0. 1, 2,3.5.6. 

Si 

At Y=5, busses hi are connectable to the vertical busses at X=0, 1, 2, 3, 5, 6, 7. The 
30 busses hi have a length of one tile and are connectable end to end in each switching 
section 14 by a programmable switch 18 at (4, 5). 
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At Y=6, a bus fe extending from an output f of the ALU to the West is eonnectabie by 
switches 16 to the vertical busses at X=0, 1, 2, 3. Also, a bus aw extending from an 
input a of the ALU to the East is eonnectabie by switches 16 to the vertical busses at 
X=5, 6, 7. The ends of the busses fe, aw are eonnectabie by a programmable switch 18 
5 at (4, 6). 

At Y=7, busses h2n are eonnectabie by progranunable switches 16 to the vertical busses 
at X= 1, 2, 3, 6, 7. The busses h2n have a length of two tiles and are eonnectabie end 
to end in every other switching section 14 by a programmable switch 18 at (4, 7), 
10 staggered with respect to the programmable switches 18 connecting the busses h2s at (4, 
0). 

The vertical busses in the switching section 14 will now be described. 

15 At X— 0, busses v2w are eonnectabie by progranunable switches 16 to the horizontal 
busses at Y=0, 1, 4, 5, 6. The busses v2w have a length of two tUes and are 
eonnectabie end to end in every other switching section 14 by a programmable switch 
18 at (0, 3). 

20 At X= 1, a bus fn extending from an output f of the ALU to the South is eonnectabie by 
programmable switches 16 to the horizontal busses at Y==0, 1, 2. Also, a bus bs 
e>«ending from an ixsput b of the ALU to the North is eonnectabie by s witches 16 to the 
horizontal busses at Y=4, 5, 6, 7. The ends of the busses fa, bs are eonnectabie by a 
programmable switch 18 at (1, 3). 

25 

At X=2, busses vl are eonnectabie to the horizontal busses at Y— 0, 1, 2, 4, 5, 6, 7. 
The busses vl have a length of one tile and are cormectable end to end m each switching 
section 14 by a programmable switch 18 at (2, 3). 

30 At X= 3, a bus vregw is eonnectabie by programmable switches 16 to the horizontal 
busses at Y= 1, 2, 4, 5, 6, 7. 
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At X=4, a bus vco extends from the carry output co of the ALU to the North to the 
programmable switch 20 at (4, 3), which can connect the bus vco (a) to the carry bus he i 
extending to the carry input hci of the ALU to the East or (b) to the carry bus vci 
extending to the carry input vci of the ALU to the South. 

5 

At X= 5, a bus vrege is connectable by programmable switches 16 to the horizontal 
busses at Y=0, 1,2, 4. 5, 6. 



At X=6, a bus an extending from an inpnt a of the ALU to the South is connectable by 
10 switches 16 to the horizontal busses at Y=0, 1,2. Also, a bus fs extending from an 
ouq)ut f of the ALU to the North is connectable by programmable switches 16 to the 
horizontal busses at Y=4, 5, 6, 7. The ends of the busses an, fs are connectable by a 
programmable switch 18 at (6, 3). 

15 At X=7, busses v2e are connectable by programmable switches 16 to die horizontal 
busses at Y= 1, 2, 5, 6, 7. The busses v2e have a length of two tiles and are connectable 
end to end in every other switching section 14 by a programmable switch 18 at (7, 3) 
staggered with respect to the programmable switches 18 connecting die busses v2w at 
(0. 3). 

20 

As shown in figure 2, the busses bs, vco, fs are connected to input b, output co and 
output f, respectively, of the ALU to the North of die switching section 14. Also, die 
busses fe, hco, be are connected to the output f, output co and input b of the ALU, 
respectively, to the West of die switching section 14. Furthermore, die busses aw, hci, 
25 fw are connected to the input a, mput ci and output f, respectively, of die ALU to die 
East of die switching section 14. Moreover, die busses fti, vci, an are connected to die 
output f, mput ci and input a, respectively, of the ALU to die soudi of die switching 
section 14. 

JO In addition to these connections, the busses vregw, vrege are connected via respective 
programmable switches 18 to 4-bit connection points vtsw, vtse, respectively, (shown 
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by crosses in Figure d) in the area 12 of the ALU to tfie North of the switching section 
14. Also, the busses hregs, hregn are connected via respective programmable switches 
,18rto 47bit coimection points htse, htne, respectively, in the. area 12 ofethe ALU to the 
West of the switching section 14. Eurthemiore, the^busses^hregs, hregn are connected 

5 via respective programniable 5wi^hes 18 to 4-bit connection pointjs htsw, htnw, 
respec^vely, in the. area 12 of the ALU to the East of the switching section 14. 
Moreover, the biisse§ vr^gw, vrege are connected via respective programmable switches 
18 to 4-bit connection points vtnw, vtne, respectively, in the area 12 of the ALU to the 
south of the switching section 14. These connection points vtnw, vtne, htne, htse, vtse, 

10 vtsw, htsw, htnw will be described below in further detail with reference to figures 3 to 
5. 

Also, as shQwn in figure 2, the busses 'hregn, vrege, hregs, vregw have respective 4-bit 
connection points 22 (shown by small squares in figure 2) which will be described below 
15 in further detail with reference to figure 9. ^ * 

Figure 3 shows one level of interconnections between the locations of the arithmetic 
logic units, which are illustrated by squares with rounded comers. A group of four 4-bit 
busses v8, v4Wi v4e, vl6 extend vertically across each column of ALU locations 12. 

20 The leftmost bus v8 in each group is in segments, each having a length generally of eight 
tiles. The leftmost but one bus v4w in each group is in segments, each having a length 
generally of four tiles. The rightmost but one bus v4e in each group is in segments, 
a^in each having a length generally of four tiles, but offset by two tiles from the 
leftmost but one bus v4w. The rightmost bus vl6 in each group is in segments, each 

25 having a length generally of sixteen tiles. At the top edge of the array, which is at the 
top of figure 4, and at the bottom edge the lengths of the segments may be slightly 
greater th^n or shorter than specified above. 

Referring to figures 3 and 5, where each group of four busses v8, v4w, v4e, vl6 crosses 
30 each ALU location 12, four 4-bit tap connections are made at the connection points 
htnw, htsw, htse, htne. The ends of the bus segments take priority in being so connected 
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over a connection to a bus segment which crosses the ALU location. 



Similarly, as shown in figures 4 and 5, a group of four 4-bit busses h8, h4n, h4s, hl6 
extend horizontally across each row of ALU locations 12. The iqipermost bus h8 in each 
5 group is in segments, each having a length generally of eight tiles. The uppermost but 
one bus h4n in each group is in segments, each having a length generally of four tiles. 
The lowermost but one bus h4s in each group is in segments, again each having a length 
generally of four tiles, but offset by two tiles from the uppermost but one bus h4n. The 
lowermost bus hl6 in each group is in segments, each having a length generally of 

10 sixteen tiles. At the left hand edge of the array, which is at the left of figure 4, and at 
the right hand edge the lengths of the segments may be slightly greater than or shorter 
than specified above. Where each group of busses h8, h4n, h4s, hl6 crosses each ALU 
location 12, a ftirther four 4-bit tap connections are made at the connection pomts vtow. 
vtsw, vtse, vtoe. The ends of the bus segments take priority in being so connected over 

15 a connection to a bus segment which crosses the ALU location. 

As shown in figure 5, the connection points htnw, htsw, htne, htse are connected via 
programmable switches to the busses hregn, hregs of the switching sections to the West 
and the East of the ALU location. Also, the connection points vmw, vtoe, vtsw, vtse are 
20 connected via programmable switches to the busses vregw, vrege of the switching 
sections to the North and the South of the ALU location. 

The programmable connections 16 between pairs of 4-bit busses which cross at right 
angles will now be described with reference to figure 6A. The conductors of the 

25 horizontal busses are denoted as xO, xl , x2, x3, and the conductors of the vertical busses 
are denoted as yO, yl, y2, y3. Between each pair of conductors of the same bit 
significance, a respective transistor 160, 161, 162, 163 is provided. The gates of the 
transistors 160, 161, 162, 163 are connected in common to the output of a NOR gate 
16g, which receives as its two inputs an inverted ENABLE signal from a single bit 

30 memory cell, which may be shared by a group of the switches, and the inverted content 
of a single bit memory cell 24. Accordingly, only when the ENABLE signal is high and 
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the contjsnt off the mouory cell 24 is bigh> the conductors xO, xl, x2, x3 are connected 
by the tramistors 160, 161, 162, 163, respectively, to the conductors yO, yl, y2, y3, 
respectively. 

5 The progranimable connections 18 between pairs of 4-bit busses which meet each other 
end to end in line will now be described with reference to figure 6B. The conductors of 
one bus are denoted as xlO, xll, xl2, xl3, and the conductors of the other bus are 
denoted as x20, x21, x22, x23. Between each pair of conductors of the same bit 
significance, a respective transistor 1«0, 181, 182, 183 is provided. The gates of the 

10 transistors 180, 181, 182, 183 are connected in common to the output of a NOR gate 
18g, which receives as its two inputs an inverted ENABLE signal &om a single bit 
memory cell, which may be shared by a group of the switches, and the inverted content 
of a single bit memory cell 24. Accordin^y, only when the ENABLE signal is high viand 
the content of the memory cell 24 is high, the conductors xlO, xll, xl2, x 13 "are 

15 connected by the transistors 180, 181, 182, 183, respectively, to the conductors x20, 
x21, x22, x23, respectively. 

The prpgranmiable connections 20 between the carry conductors hco,vGo,hci,vci will 
now be described with reference to figure 6C. The horizontal carry output conductor hco 

20 is connected to the horizontal carry input conductor hci and the vertical carry input 
conductor vci via transistors 20hfa, 20hv, respectively. Furthermore, the vertical carry 
output conductor vco is connected to the vertical carry input conductor vci and the 
horizontal carry input conductor hci via transistors 20vv, 20vh, respectively. The gates 
of the transistors 20hh, 20w are a>nnected in common to the output of an inverter 20i, 

25 and the gates of the transistors 20hv, 20vh and the input to the inverter 20i are connected 
to the output of a NOR gate 20g. The NOR gate 20g receives as its two inputs an 
inverted ENABLE signal from a single bit m^ory cell, which may be shared by a 
group of the switches, and the inverted content of a single bit memory cell 24. 
Accordingly, when the ENABLE signal is high, the conductors hco, vco are connected 

30 to the conductors hci, vci, respectively, or to the conductors vci, hci, respectively, in 
dependence upon the content of the memory cell 24. 
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It Will be noted that each of the switchable connections 16, 18, 20 described with 
reference to figures 6A to 6C includes a NOR gate 16g, 18g, 20g. As shown in figure 
7, a NOR gate 16g is typically formed by four transistors 16gl , 16g2, 16g3, 16g4, two 
16gl, 16g3 of which are responsive to the inverted ENABLE signal, and two 16g2, 
5 16g4 of which are responsive to the inverted content of the memory cell 24. In the 
embodiment of the invention, it is desirable that a group of the switchable collections 16, 
18, 20 may be disabled in common, without any need for only part of such a group to 
be disabled. Such a group might consist of all of the switchable connections in one 
switching section 14, aU of the switchable connections in die two switching sections 14 
10 in a particular tile, or all of die switchable connections in a larger area of die array. In 
diis case, the ti-ansistor 16gl may be made common to aU of die switchable connections 
16, 18, 20 in die group, as shown in figure 8. This enables a 25% less one saving in die 
number of transistors required for die gates, but does require a further conductor linking 
the gate, as shown in figure 8. 



15 



20 



30 



The man skiUed in die art will appreciate diat die stiiictures depicted in Figures 7 and 
8 can be modified for optimisation. For example, the arrangement of Figures 7 and 8 
would not fiiUy exploit memory cells 24 designed to remm bodi a stored value and a 
complement of that stored value. Use of the complement obtained from such cells 24 
could be used to obviate any need for bodi die ENABLE and inverted ENABLE signals 
to be carried to aU of the switchable connections in a group, as is die case in Figure 8. 



As mentioned above wifli reference to figures 1 and 2, at each switching section 14, die 
busses hregn, hregs, vregw, vrege are connected by respective 4-bit connections 22 to 
25 a register or buffer circuit, and diis circuit will now be described in more detail widi 
reference to figure 9. The four connections 22 are each connected to respective inputs 
of a multiplexer 26. The multiplexer 26di selects one of the inputs as an output, which 
is supplied to a register or buffer 28. The output of the register or buffer 28 is supplied 
to four tri-state buffers 30s, 30w, 30n. 30e, which are connected back to die connections 
22 to die busses hregs, vregw, hregn, vrege, respectively. In die case where a buff'er 28 
is used, die 4-bit signal on a selected one of die busses hregs, vregw, hregn, vrege is 
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sunplified.and supplied to another selectee;! one of the busses hregs, vregw,»hregn, vrege. 
In the pase where a register 28 is u$ed, the 4-bit signal on a selected one of the busses 
. hreg3f vregw, h^egn, vrege is ampUfied and supplied to any selected one of the busses 
hreg?, vregw, hregn,- vrege after the next active clock edge. 

5 

It will be appreciated that the arrangement described above provides great flexibility in 
the routing of signals around and across the array. With appropriate setting of the 
switches 16, 18, 20 using the memory cells 24 and with appropriate setting of the 
njultiplexers 26 and re^sters or buffers 28, signals can been sent over large distances, 

10 pojoaarily using the busses vl6, hl6, v8, h8, v4e, v4w, h4n, b4s from the edge of the 
array to a particular ALU, between ALUs, and from a particular ALU to the edge of the 
array. These busses can be joined together in line, or at right.angles, .by, the switching 
sections .14, with amplification by tiie registers or buffers 28 in order to reduce 
propagation delays, and with pipeline stages introduced by the registers 28. Also, these 

15 busses can be tap>ped part way along their lengths, so that the siting of the ALUs to 
perfbnn a particular processing operation is not completely dictated by the lengths of the 
busses, and so that signals can be distributed to more than one ALU. Furthermore, the 
shorter length busses described with reference to figures 1 and 2 can be used to route 
signals between the switching sections 14 and the ALUs, and to send signals primarily 

20 over shorter distances, for exaniiple from one ALU to an adjacent ALU in the same row 
or coltmm, or diagonally adjacent, even though > the busses extend horizontally or 
vertics^lly. Again, the regist^s or buffers 28 can be used to amplify the signals or 
introduce progranunable delays into them. 

25 In the arrangement d^cribed above, the memory cells 24 are distributed across the array 
to the same extent as the switching sections 14 and the ALU locations 12. Each memory 
cell 24 is disposed adjacent the switch or switches, multiplexer, renter or buffer which 
it controls. This enables a high circuit density be achieved. 

30 A description will now be made of the manner in which data is written to or read from 
the memory cells 24, the way in which the ENABLE signals for the programmable 
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switches 16, 18, 20 are written to their memory cells, the way in which instructions, and 
possibly constants, are distributed to the ALUs, and the way in which other control 
signals, such as a clock signal, are transmitted across the array. For all of these 
functions, an "H-tree" structure (which is known per se) may be employed, as shown 
5 in figure 10. Referring to Figures 10 and 1 1, in order to distribute an ENABLE signal 
to any of 64 locations in the example shown, the ENABLE signal 30a and a 6-bit 
address 32a for it are supplied to a decoder 34a. The decoder 34a determines which of 
the four branches from it leads to the address and supplies an ENABLE signal 30b to a 
further decoder 34b in that branch, together with a 4-bit address 32b to the decoders 34b 

10 in all four branches. The decoder 34b receiving the ENABLE signal 30b determines 
which of the four branches from it leads to the required address and supplies an 
ENABLE signal 30c to a further decoder 34c in that branch, together with a 4-bit 
address 32c to the decoders 34c in all four branches. The decoder 34c receiving the 
ENABLE signal 30c then supplies the ENABLE signal 34d to the required address 

15 where it can be stored in a single bit memory ceU. An advantage of the H-tree structure 
is that the lengths of the signal paths to all of the destinations are approximately equal, 
which is particularly advantageous in the case of the clock signal. 

A great advantage of the arrangement described above is that groups of the memory cells 
20 24 in for example one switching section 14, or in the two switching sections in one tile, 
or in the switching sections in a sub-array of the tiles may be disabled en bloc by the 
inverted ENABLE signals so that the contents of those memory cells do not affect the 
associated switches. It is then possible for those memory cells 24 to be used as "user" 
memory by an application, rather than being used for configuring the wiring of the 
25 array. 

The embodiment of the invention has been described merely by way of example, and 
many modifications and developments may be made in keeping with the present 
invention. For example, the embodiment employs ALUs as the processing units, but 
30 other processing units may additionally or alternatively be used, for example look-up 
tables, programmable logic arrays and/or self-contained CPUs which are able to fetch 
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their own instructions. 

Furthermore, the ejn[ibo4iment has been descicih^d as if the whple airay .is covered by 
ALUs and switchmg sections. However, other types of section may be included in the 
5 array. For example, a sub-array nught be coij^osed of a 4 x 4 axiraiigement of tiles of 
ALUs and 3witching sections as described above, and the array might be composed of 
such sub-arrays and memory in a 4 x 4 array, or such sub-arrays and RISC CPUs in a 
4x4 array. 

10 In the embodiment described above, each ALU location is square, and each switching 
section is square and of the same size as the ALU locations, but it should be noted that 
the controllable switches 18 in the register busses vregw, vrege, hregn, hregs encroach 
into the square outline of the ALU locations. The ALU locations need not be of the same 
size as the switdiing sections, and in particular may be smaller, thus permitting one or 

15 more busses to pass horizontally or vertically directly from one switching section 14 to 
a diagonally adjacent switching section 14, for example running between the busses h2s , 
h2n or between the busses v2e, v2w. 

In the embodiment described above, each ALU has two independent carry inputs vci, 
20 hci and a connected pair of carry outputs co. If required, the ALUs may be arranged to 
deal with two types of carry: a fast carry between adjacent ALUs which may be of 
particular use for multi-bit adding operations; and a slow carry which can be routed 
more flexibly and may be of particular use for digital serial arithmetic. The fast carry 
might be arranged in a similar manner to that described above widi reference to the 
25 drawings, whereas the slow carry might employ programmable switches in the switching 
sections 14 between the carry conductor and particular bits of the 4-bit busses. 

In the embodiment described above, particular bit widths, sizes of switching section and 
sizes of array have been mentioned, but it should be noted that all of these values may 
30 be changed as appropriate. Also, the programmable switches 16, 18, 20 have been 
described as being disposed at particular locations in each switching section 14, but other 
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locations may be used as required and desired. 

In the embodiment described above, the array is two-dimensional, but the principles of 
the invention are also applicable to tfiree-dimensional arrays, for example by providmg 
5 a stack of the arrays described above, with the switching sections in adjacent layers 
staggered with respect to each other. The stack might include just two layers, but 
preferably at least three layers, and the number of layers is preferably a power of two. 

In the embodiment described above, the memory cells 24 can be isolated by the gates 
0 16g, 18g, 20g from the switches which they control so that the memory cells can be used 
for other purposes, that is put in the "user plane". The ENABLE signal memory ceUs, 
however, cannot be transferred to the user plane. In an alternative embodiment, the 
switches in a particular switching section 14 may be disconnectable from the remainder 
of the array by funher switches in die busses at the boundary of that switching section 
5 14, with the further switches being controlled by a further memory cell which cannot be 
transferred to the user plane. j , 

Many other modifications and developments may also be made. 
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CLAIMS 



1. A field pro^aramable device, comprising: 
a plurality of processing devices; 

5 a connection matrix (14) interconnecting the processing devices and including a 

plurality of switches (16, 18, 20); 

a plurality of memory cells (24) for storing data for controlling the switches to 
define the configuration of the interconnections of the connection matrix; and 

means (16g, 18g, 20g) for isolating the effect of the data stored in at least one 
10 group of the memory cells and switches on the configuration of the interconnections so 
that the memory cells in that group are available for storing other data. 

2. A device as claimed in claim 1, wherein the isolating means comprises means 
(16g, 18g, 20g) for isolating each of the memory cells in the group from the switches ; 

15 

3. A field programmable device, comprising: 
a plurality of processing devices; 

a connection matrix (14) interconnecting the processing devices and including a 
plurality of switches (16, 18, 20); 
20 a plurality of memory cells (24) for storing data for controlling the switches to 

define the configuration of the interconnections of the connection matrix; and 

means (16g, 18g, 20g) for isolating each of the memory cells from the switch or 
switches controllable by that memory cell. 

25 4. A device as claimed in claim 2 or 3, wherein the isolating means is operable to 
set each of the switches in the group to a predetermined state upon isolation from the 
respective memory cell. 

5. A device as claimed in any of claims 2 to 4, wherein the isolating means 
30 comprises, for each memory cell, a respective gate (16g, 18g, 20g) having inputs 
connected to the memory cell and to a control signal (ENABLE), and having an output 
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connected to the or each switch which can be controlled by that memory cell. 

6. A device as claimed in claim 5, wherein each gate is provided by four transistors 
(16gl-16g4). 

5 

7. A device as claimed in claim 6, wherein one of the transistors (16gl) of each gate 
is coimnon to a plurality of the gates. 

8. A device as claimed in claim 1, wherein the isolating means comprises means for 
10 isolating each of the switches in the group from the remainder of the connection matrix. 

9. A device as claimed in any preceding claim, wherein at least some of the 
interconnections provided by the connection matrix are in the form of plural-bit busses; 
and those of the switches for the busses each comprise a plurality of switch elements 

15 (160-163, 180-183) each for a respective bit of the bus. 

10. A device as claimed in any preceding claim, wherein the positions of the memory 
cells are distributed across the device to substantially the same extent as the switches, 
and each of the memory cells is disposed adjacent the switch or switches controllable by 

20 that memory cell. 
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